Ngày 25 tháng 2 năm 1962, Mặt trận và Chính phủ Cách mạng lâm thời đặt đại diện thường trực tại Cuba, đến tháng 2 năm 1963 đặt đại diện thường trực tại Algérie, sau đó tại Indonesia, Cộng hòa Dân chủ Đức, Trung Quốc, Liên Xô, Campuchia, România, Mông Cổ, Thụy Điển, Albania, Ba Lan, Tiệp Khắc, Triều Tiên, Đan Mạch, Congo - Brazzaville, Pháp, Phần Lan, Iraq, Mali, Nam Yemen, Somalia, Tanzania,...

Mối quan hệ với Đảng Cộng sản Trung Quốc, thể hiện qua điện của Luật sư Nguyễn Hữu Thọ gửi Chủ tịch BCHTU Đảng Cộng sản Trung Quốc Mao Trạch Đông ngày 26-12-1967, có đoạn "Quân và dân miền Nam Việt Nam, dưới sự lãnh đạo của Mặt trận dân tộc giải phóng, nhận thức sâu sắc rằng "bảy trăm triệu nhân dân Trung Quốc là hậu thuẫn vững mạnh của nhân dân Việt Nam, đất nước Trung Quốc bao la là hậu phương đáng tin cậy của nhân dân Việt Nam", rằng thắng lợi của chúng tôi không thể tách rời sự ủng hộ và giúp đỡ chí tình, to lớn và có hiệu quả của nước Cộng hòa nhân dân Trung Hoa anh em"[41]